home *** CD-ROM | disk | FTP | other *** search
/ ftp.cs.arizona.edu / ftp.cs.arizona.edu.tar / ftp.cs.arizona.edu / icon / newsgrp / group01b.txt / 000134_icon-group-sender_Tue Aug 7 16:45:42 2001.msg < prev    next >
Internet Message Format  |  2002-01-03  |  2KB
  1. Return-Path: <icon-group-sender>
  2. Received: (from root@localhost)
  3.     by baskerville.CS.Arizona.EDU (8.11.1/8.11.1) id f77NhlE26494
  4.     for icon-group-addresses; Tue, 7 Aug 2001 16:43:47 -0700 (MST)
  5. Message-Id: <200108072343.f77NhlE26494@baskerville.CS.Arizona.EDU>
  6. Date: Tue, 07 Aug 2001 15:20:43 -0700
  7. From: Steve Wampler <swampler@noao.edu>
  8. X-Accept-Language: en
  9. To: icon-group@cs.arizona.edu
  10. Subject: Re: Sorting
  11. Errors-To: icon-group-errors@cs.arizona.edu
  12. Status: RO
  13. Content-Length: 1688
  14.  
  15. Anders Holtsberg wrote:
  16. > 
  17. > What is the simplest way to sort a list of records according to
  18. > one of the fields? It seems hat this is not a one liner, or is
  19. > it? My quick hack is this:
  20. > 
  21. > procedure sortbyfield(thelist, i)
  22. >    t := table(&null)
  23. >    every e := !thelist do t[e[i]] := e;
  24. >    s := sort(t, 1)
  25. >    w := []
  26. >    every put(w, (!s)[2])
  27. >    return w
  28. > end
  29.  
  30. Seems like a reasonable approach to me.  Of course, it does
  31. assume that all the elements in the list are subscriptable
  32. [and imagine what happens if there are some strings stuck in there!].
  33. Of course, since you (as the programmer) know the list contains
  34. only records it should work quite nicely.
  35.  
  36. > For tables one can give a second argument to the sort procedure,
  37. > but for lists the second argument is simply ignored.
  38. > 
  39. > One simple for future enhancement to Icon is to use the above
  40. > semantics for a two argument call to sort, where the first
  41. > argument is either a list of records or a list of lists. Even
  42. > better is to also accept a string as second argument for the
  43. > case that the first argument is a list of records. Is this
  44. > sensible?
  45.  
  46. I think it's an interesting idea, but probably needs some more
  47. work on the details.  Since there is no concept of a homogeneous
  48. list in Icon, there need to be clearly defined rules on how to
  49. sort elements that don't contain anything matching the sort
  50. field index - generating a runtime error as the above code
  51. does is probably not acceptable in the general case.
  52.  
  53. If you're going to add this to sort for sorting lists, it might be
  54. good to also add it to sort for sorting tables as well!
  55.  
  56. --
  57. Steve Wampler-  SOLIS Project, National Solar Observatory
  58. swampler@noao.edu
  59.